Stochastic Diffusion Search Review
نویسندگان
چکیده
Stochastic Diffusion Search (SDS), first incepted in 1989, belongs to the extended family of Swarm Intelligence algorithms. In contrast to many nature-inspired algorithms, SDS has a strong mathematical framework describing its behaviour and convergence. In addition to concisely exploring the algorithm in the context of natural swarm intelligence systems, this paper reviews the developments of this algorithm, which are shown to perform well in a variety of application domains.
منابع مشابه
Time Complexity Analysis of the Stochastic Diffusion Search
The Stochastic Diffusion Search algorithm -an integral part of Stochastic Search Networks is investigated. Stochastic Diffusion Search is an alternative solution for invariant pattern recognition and focus of attention. It has been shown that the algorithm can be modelled as an ergodic, finite state Markov Chain under some non-restrictive assumptions. Sub-linear time complexity for some setting...
متن کاملTraining Radial Basis Function Neural Network using Stochastic Fractal Search Algorithm to Classify Sonar Dataset
Radial Basis Function Neural Networks (RBF NNs) are one of the most applicable NNs in the classification of real targets. Despite the use of recursive methods and gradient descent for training RBF NNs, classification improper accuracy, failing to local minimum and low-convergence speed are defects of this type of network. In order to overcome these defects, heuristic and meta-heuristic algorith...
متن کاملConstrained Stochastic Diffusion Search
This paper describes the development of an extension of a best-fit string-matching algorithm, Stochastic Diffusion Search. The extension described allows the identification of best-fit sequences; that may include gaps between contiguous sub-strings of a target. The algorithm is applied in the field of computational molecular biology, and initial progress into this application is given.
متن کاملMinimum Stable Convergence Criteria for Stochastic Diffusion Search
This letter presents an analysis of Stochastic Diffusion Search that derives the minimum acceptable match resulting in a stable convergence based on a general noise parameter. The applicability of SDS can therefore be assessed for a given problem.
متن کاملAttention through Self-Synchronisation in the Spiking Neuron Stochastic Diffusion Network
The paper discusses ensemble behaviour in the Spiking Neuron Stochastic Diffusion Network, SNSDN, a novel network exploring biologically plausible information processing based on higher order temporal coding. SNSDN was proposed as an alternative solution to the binding problem [1]. SNSDN operation resembles Stochastic Diffusion Search, SDS, a nondeterministic search algorithm able to rapidly lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Paladyn
دوره 4 شماره
صفحات -
تاریخ انتشار 2013